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ABSTRACT 


This  thssis  develops  s  Zilog-80  based  realization 
library  far  use  in  the  automated  design  of  ei cr oprocessor 
based  control  systees.  The  library  is  designed  around 
Standard  Bus  boards.  This  bus  is  supported  by  a  number  of 
Manufacturers  for  use  in  breadboard  construction,  through  a 
number  of  standard  cards.  The  library  of  print tives 
developed  implement  the  constructions  used  in  Computer 
System  Design  Language  (CSDL)  for  the  Z-BO  cpu.  CSDL  is  a 
high  level  language  that  allows  the  specifications  of  tasks 
and  procedures,  and  their  time  constraints.  Use  of  the 
design  system  and  this  library  can  enable  Z-OO  based 
prototype  controllers  to  be  quickly  designed  and  built. 
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During  tha  past  tan  yaara  thara  haa  baan  a 
aicroalactronica  ravolution  in  which  avar  incraaaing  nuabara 
of  functiona  hava  baan  put  on  a  aingla  chip.  Thia  haa 
tranalatad  into  a  shift  in  systaa  coats  f roa  capital  to 
labor.  Hardwara  is  no  longar  tha  doainant  factor  in  tha 
coat  of  a  coaputar  systaa.  Tha  rapid  drop  in  tha  prica  of 
ganaral  purposa  coaputar  chips  has  also  causad  a  shift  in 
thair  application.  Becausa  of  thair  low  coat  aany  of  thaaa 
chips  arm  raplacing  spacializad  control  hardwara. 

In  tha  past  hardwara  was  ax tr anal y  axpansiva.  Evan  tha 
daaign  of  a  siapla  control 1 mr  raquirad  a  larga  nuabar  of 
coaponants.  Many  of  thaaa  siapla  logic  coaponanta  coat  as 
auch  as  tha  aingla  chip  ganaral  purposa  cantrollar  today. 
Bacausa  hardwara  was  so  ax pans! va,  control lara  war a 
davalopad  to  uaa  tha  ainiaua  aaount  of  hardwara  possibla,  at 
tha  axpansa  of  a  graat  daal  of  labor.  Thia  took  tha  fora  of 
anginaars  trying  to  ainiaiza  tha  nuabar  of  gatas  or  logic 
functions  usad  to  iaplaaant  tha  control lar.  Tha 
aicroalactronic  industry  has  now  aanagad  to  put  a  functional 
coaputar  on  a  chip  for  tha  saaa  coat  as  a  faw  gatas  tan 
yaars  ago. 


Two  iMMplif  of  control  applications  ars  sposd  control 


of  a  power  plant  generator  and  starting  control  of  a  gas 
turbine  engine.  Control  of  power  plant  generators  has  been 
done  in  the  past  by  eechanical  controllers.  The  first 
exaeple  shows  the  displace went  of  the  eechanical  controllers 
because  of  the  high  cost  eechanical  systees.  Even  though 
the  eechanical  controller  was  expensive,  the  degree  of 
control  was  iepreciae.  Here  the  driving  factor  has  been  the 
desire  to  increase  the  aeount  of  control  possible  as  well  as 
reduce  the  cost  of  the  controller.  The  starting  of  gas 
turbine  engines  has  been  for  the  eost  part  eanual ,  because 
of  the  large  nueber  of  sal functions  that  can  occur  during 
starting.  Recently,  eechanical  and  digital  starting  systees 
have  been  developed  to  start  gas  turbine  engines.  The 
second  exaeple  shows  a  new  application  for  a  controller, 
priearily  based  on  the  reduced  cost  of  digital  coeponent. 

Unfortunately  the  very  low  cost  of  the  eicroprocessor 
cpu  is  a  seall  part  of  the  total  systee  cost.  Currently  a 
eicroprocessor  can  cost  less  than  four  dollars  CRef.  is 
p.5363,  but  the  cost  of  a  prograeeer  can  exceed  S12  per  hour 
CRef.  2S  p.902.  Unless  the  systee  being  controlled  is  very 
costly  or  the  voluee  produced  high,  the  cost  of  designing 
the  digital  systee  is  not  affordable.  This  cost  can  also  be 
exacerbated  by  the  choice  of  prograeeing  language.  Figure  1 
illustrates  the  costs  of  prograeeing  in  a  high  order 
language  versus  asseably  language.  Note  that  ieplicit  in 
this  graph  is  a  belief  that  asseebly  code  will  be  eo re 
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■fflciint  it  run  tiM.  Currant  optisizing  coepilers  are 
becoei ng  aora  efficient  and  are  approaching  the  efficiency 


of  aaaaably  coda.  This  has  the  affect  of  decreasing  the 
slope  of  the  higher  order  language  total  cost  line  and 
aoving  the  intersection  of  the  two  line  to  higher  production 


levels.  The  iaplication  is  that  except  for  the  Most 
depending  of  high  production  applications,  the  coding  should 
be  done  in  a  high  level  language. 

The  second  factor  affecting  the  cost  of  progressing  is 


the  cosplexity  of  the  systes  to  be  controlled.  As  the 


coaplexity  of  the  control  progras  ba 


larger  than  a 


single  individual  can  intellectually  handle,  the  progras 
sust  be  subdivided  and  designed  by  a  teas.  Currently, 
hardware  is  chosen  early  in  the  design  process  and  the 
software  is  then  written  for  that  hardware.  Early  design 
errors  can  cause  all  subsequent  prograssing  to  be  redone  as 
well  as  the  possibility  of  having  to  select  different 


hardware. 


Hi gh  Leyel  Language 


Assesbly  Language 


QUANTITY  PRODUCED 

Cost  Versus  Production  by  language 
Figure  1  ERef.  3:  p.4323 


.-•.vV 


The  final  factor  is  tha  speed  at  Mhich  the  control  must 
ba  parforaad.  Soae  control  functions  aust  ba  accoaplished 
within  a  critical  length  of  tiaa.  This  factor  coapetas 
diractly  with  tha  pravious  two  factors,  cost  and  coaplexity 
Thara  ara  two  aathods  to  dataraina  if  a  prograa  is  fast 
enough:  prograa  tha  controller  and  tiaa  tha  response  of  tha 
systea  based  on  an  input  or  calculate  tha  basic  execution 
tiaa  of  tha  instructions  in  the  prograa.  In  tha  first  case, 
exhaustive  tasting  aust  ba  used  to  establish  tha  aaxiaua 
run tiaa  of  tha  prograa.  Tha  second  eat hod  is  sore  exact, 
but  is  labor  intensive.  In  both  cases,  tha  prograa  aust  ba 
present  before  tha  tiaing  can  be  deterained.  If  tha  program 
is  too  slow  it  aust  ba  rewritten  or  possibly  tha  hardware 
aust  ba  changed  in  order  to  sufficiently  increase  tha  systai 
speed. 

These  problaas  in  design  have  caused  tha  coaputar 
coaaunity  as  wall  as  tha  controller  coaaunity  to  incraasa 
tha  use  of  siaulations  and  other  tools  to  ainiaiza  tha  risk 
of  these  errors.  Soaa  have  stressed  the  hardware  design, 
others  have  stressed  tha  software  design,  and  others  have 
increased  the  use  of  aodels.  As  costs  have  decreased,  a 
final  group  has  atteapted  to  design  the  whole  systea, 
including  both  hardware  and  software.  In  this  last  case  we 
see  increased  use  of  prototype  develop went  in  coaputar 
design.  In  the  past  this  was  not  done  because  of  the  cost 
of  developing  the  prototype.  It  is  becoaing  wore  feasible 
now  because  the  size  and  coaplexity  of  the  final  systea 


MkH  error*  in  design  too  costly  to  bs  routinely  repaired 
after  the  systees  are  fielded. 

This  thesis  will  investigate  and  develop  a  library  of 
realizations  based  on  the  Zilog  Z-90  epu  to  support  the 
design  systee  developed  by  ROSS  CRef.  4:  pp. 7-83 .  Since 
Ross’s  original  work  only  contained  a  single  library,  this 
second  library  will  provide  the  option  of  building  a 
realization  with  sore  than  one  library.  It  will  be  possible 
to  test  the  design  systee’ s  capabilities  to  choose  a 
realization  library  based  on  a  problee  state went .  The  Z-80 
hardware  will  be  provided  by  the  Standard  Bus  systee  of 
prototyping  boards,  to  sake  it  possible  to  quickly  design 
and  reconfigure  prototypes.  With  the  coepletion  of  these 
goals  it  will  be  possible  to  construct  a  working  controller 
using  Ross’s  design  systee  and  finally  verify  the  accuracy 
of  this  design  concept. 


ix-  BeasaequM* 


Coeputer  aided  design  has  been  an  evolving  process  over 
the  past  20  years,  intended  to  reduce  the  labor  required  to 
engineer  a  product.  This  process  can  be  described  by 
tracing  several  different  threads.  The  first  thread  to  be 
followed  will  be  the  design  of  controller  systees.  This 


ieplies  a  ready  pool  of  predesigned  hardware.  The 


ond 


area  to  bo  lookod  at  Mill  bo  tho  dosign  of  hordMoro. 

Finally,  tho  dooign  of  tho  cooploto  systoo  Mill  bo  examined. 

Hatolan  proposed  that  cooputor  aided  dosign  bo  applied 
to  tho  dosign  of  real  ties  controllers,  by  adding  tho  use  of 
realization  libraries  of  standard  coopononts.  Ho  presented 
a  Methodology  for  defining  tho  tioing  constraints  driving  a 
real  tine  controller.  This  consists  of  having  pairs  of 
conti ngenci os  and  their  associated  tasks.  By  dividing  the 
total  prablee  into  paired  contingencies  and  tasks,  the 
individual  pairs  can  be  reordered  to  eeet  the  overall  timing 
constraints. CRef.  S:  pp. 17-203 

Ross  implemented  Hatolan* s  ideas  for  timing  analysis  and 
added  the  potential  for  background  tasks  CRef.  6: 
pp. 19-223.  The  processor  chosen  for  the  realization  library 
mss  the  INTEL  8000.  This  particular  processor  mas  chosen 
because  of  its  availability  and  Iom  cost.  In  the  course  of 
his  thesis,  Ross  also  corrected  Hatolan* s  example  problem 
CRef.  7:  p.773.  This  came  about  Mhile  trying  to  debug 

Ross* s  tioing  analyzer.  The  timing  analyzer  mss  correct  and 
Hat elan’s  example  mas  wrong,  because  Hatolan  had  scheduled  a 
potential  second  occurrence  of  a  contingency  task  pair 
Mithin  the  tine  needed  for  the  execution  of  the  first 
contingency  pair.  This  highlights  the  need  for  some 
automated  means  of  assisting  the  designer  in  avoiding 
similar  errors.  Ross  provided  sample  executions  of  the 
program  Mith  accompanying  paper  hardeare  realization, 
hOMever ,  no  actual  hardMare  Mas  built  or  tested. 


Pollock  attempted  to  build  an  actual  hardware 
realization  in  the  fora  of  a  fuel  controller  for  a  car. 
Pollock  never  did  attain  this  goal  in  the  course  of  writing 
his  thesis.  He  did  add  a  variety  of  additional  hardware  to 
the  INTEL  8060  realization  library  to  include  a  floating 
point  chip  for  floating  point  operations  and  transcendental 
functions.  He  criticized  Ross's  FORTRAN  iwp tenant at ion  of 
the  tieing  analyzer  and  functional  sapper.  He  suggested 
that  all  of  the  present  progress  be  scrapped  and  work  begin 
anew  retaining  Hatelan's  theoretical  foundations.  Much  of 
this  criticise  appears  to  be  the  result  of  the  difficulty  in 
adding  additional  prisitives.  This  is  caused  in  large  part 
by  the  coluan  reads  per f or sed  by  the  FORTRAN  functional 
sapper  on  the  priaitive  listing.  The  structure  of  the 
primitive  listing  itself  has  pointers  that  refer  to  parts  of 
the  listing  by  a  relative  line  displacenent  that  sakes 
changing  the  prisitives  tedious.  CRef.  8:  p.343 

Manwaring  argues  for  a  sisilar  system,  independent  of 
Ross  and  Hat el an .  His  ideas  on  libraries  of  ispl meant at ions 
for  different  processors  are  equivalent  to  Ross's,  but  he 
does  not  include  the  selection  of  the  processor  by  the 
design  system.  As  in  Ross's  system  he  argues  for  a  design 
system  that  chooses  hardware  and  the  software  to  run  the 
system,  by  aeans  of  a  high  level  language  to  state  the 
problem.  He  also  does  not  consider  the  analysis  of  timing 
in  his  design  system.  But  he  does  concede  that  the  compiled 
code  may  run  too  slowly  and  portions  of  the  software  may 


have  to  be  Manually  optieized  to  wt  tiae  constraints. 
Additionally,  his  proposed  design  systss  doss  not  sanipulats 
ths  tiaing  problss  and  realizations  to  ths  sxtsnt  that 
Ross's  does.  He  proposes  generating  a  coepiler  error  if  the 
desired  prieitive  doesn't  exist  in  a  particular  processor's 
library,  rather  than  trying  a  different  hardware 
realization.  He  does  argue  that  the  rapid  generation  of 
prograes  can  Make  digital  controllers  available  for  More 
applications.  CRef.  9:  pp. 431-4353 

Biehl,  also  independent  of  others,  presents  the  systeM 
L06E -MIR  to  design  controllers  using  Microprocessors.  The 
input  is  in  the  fore  of  a  state  table  and  flow  diagraa. 
LOGE-HIR  process  the  state  table  and  flow  diagraa  to  obtain 
an  internsdiate  language.  The  interaediate  language  is  then 
Manipulated  to  optiaize  the  following:  the  sequence  in  which 
the  condition  variables  are  tested,  the  assignaent  of 
conditional  inputs,  the  control  of  outputs  to  parts  and  the 
nuaber  of  juap  instructions.  This  systea  is  in  contrast  to 
Ross's  in  that  there  are  no  tiae  constraints,  the  systea 
aerely  atteapts  to  aaka  the  controller  as  fast  as  possible. 
The  ultiaate  Machine  code  is  just  a  direct  translation  of 
the  interaediate  code  to  the  target  controller  code,  with  no 
guarantee  of  a  specific  response.  CRef.  10:  pp. 328-3333 

Finally,  Sherlock  studied  the  problea  of  asking  entries 
of  the  problea  into  the  Problea  Stateaent  Analyzer  easier. 
After  a  lengthy  review  of  huaan  factors  engineering,  a 
prograa  was  written  to  aake  the  input  of  a  problea 


farwiUtfld  in  Coaputer  SystM  Design  Languiga  into  Ross's 
dssign  system  sssisr.  [Rtf.  11:  pp.  15-163 

Ths  sscond  thread  in  ths  description  of  tutoMted  design 
tools  is  the  design  of  the  hardware  itself.  Chu  has  been 
working  in  the  area  of  eicrocoeputer  design  since  1965.  He 
states  that  the  following  need  to  be  described  in  the 
language:  identification  of  the  selected  LSI,  MSI ,  and  SSI 
chips,  a  plan  for  the  interconnection  of  these  chips  and  a 
description  of  the  internal  structures  and  sequences  of 
these  chips.  He  also  describes  three  level  of  increasing 
detail  in  the  design  process:  functional,  ideal  tieing,  and 
real  tiee  levels.  He  proposes  that,  given  a  functional 
description,  a  coaputer  systea  could  be  designed  and 
siaulated  prior  to  the  actual  construction  of  the  systea. 

The  systea  would  need  a  large  data  base  of  chip 
identifications  and  interconnections  to  function.  He 
proposes  that  aanuf acturers  provide  disk  packs  of  their  chip 
descriptions  in  addition  to  the  data  books  that  they  now 
provide.  CRef.  12:  pp. 45-51 3 

Heath,  Carroll  and  Cwik  describe  a  oodified  version  of 
Chu’s  Coaputer  Design  Language  that  was  running  at  Auburn 
University.  Two  new  declarations  ware  added  to  allow  the 
easy  iapleaentation  of  buses  and  front  panel  lights.  They 
conclude  that  the  following  can  be  easily  tested  using 
siaulatian:  basic  systea  organization,  function  of  soae 
ai croc ode,  tieing  problems,  li ait at ions  on  input,  and 
throughput  rate.  CRef.  13:  pp. 93-1083 
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Hartmstain  and  Von  Putt k mot  dMcrib*  the  language  KARL 
and  its  associated  graphical  description  ABL.  .  KARL  is  a 
Pascal-like  language  -for  allowing  sieulations  of  a  processor 
at  the  register  transfer  level.  It  is  an  improvement  over 
COL  in  it's  original  form  in  that  it  allows  the  integration 
of  a  graphical  description  of  the  design  through  the  use  of 
ABL  ,  a  block  diagrae  language.  Once  inputed,  the  design 
can  be  simulated  for  correctness  and  finally  the  design 
system  can  output  detailed  layout  drawing  and  mask 
specifications.  [Ref.  14:  pp. 195-1603 

The  third  and  final  thread  is  the  design  of  both  the 
hardware  and  the  software.  A  feasibility  study  was 
conducted  on  the  design  of  an  integrated  design  facility  by 
the  US  Air  Force  at  the  Rome  Air  Development  Center.  The 
initial  study  was  performed  by  Sperry  Uni vac.  The  concept 
included  a  design  facility  where  total  system  design 
alternatives  could  be  emulated  for  the  purpose  of  providing 
and  evaluating  designs  prior  to  actual  development.  Two 
important  conclusions  of  the  study  were:  the  system  could  be 
used  for  requirements  formulation  as  well  as  hardware  and 
software  design  specifications  and  the  present  system  was 
inadequate  for  the  analytic  determination  of  operating 
performance.  Further,  the  study  concluded  that  additional 
tools  should  be  added  to  assess  operating  performance,  even 
though  the  tools  would  only  provide  approximate  answers. 
CRef.  19:  pp. 19-20,  253-29B3 


Having  rtviwd  tht  currant  prograsa  in  autoaated 
control lar  design*  furthar  study  on  tha  proto leas  associated 
with  tha  design  systea  developed  by  Rom  will  be  dona.  This 
is  dona  to  liait  tha  scope  of  tha  problaa  to  a  aanageable 
size. 


IlI.DESlfiW 

A.  THE  CURRENT  DE81QN  SYSTEM 

The  area  of  study  for  this  thesis  is  tha  design  systea 
established  by  Ross.  In  this  systea  tha  hardware  is 
selected  froa  predesigned  coaponsnts.  The  aajor  goal  of  tha 
systea  is  the  rapid  design  of  prototype  controllers.  The 
systea  is  not  intended  to  produce  a  final  packaged 
production  design.  It  will  produce  a  breadboard  controller 
capable  of  verifying  the  feasibility  of  the  controller*  its 
desired  characteristics*  and  tiaing. 

The  current  design  systea  is  shown  graphically  in  figure 
2.  The  library  of  priaitives  currently  contains  only  an 
Intel  8000  realization.  The  ieplications  of  this  are  that 
if  the  controller  cannot  be  designed  using  an  Intel  8060 
processor*  then  the  systea  will  indicate  that  the  controller 


is  not  possible 


of  this  r 


Tho  purpo—  of  this  research  is  to  add  a  Zilog  Z-BO 
based  realization  to  that  library.  Construction  of  this 
second  library  will  give  the  design  systee  an  alternative 
eethod  of  realizing  a  controller.  This  will  also  enable 
further  testing  to  be  done  an  the  design  systee  itself. 


Current  Ross  Controller  Design  Systee 
Figure  2 

Another  reason  for  adding  the  Z-00  realization  library  is  to 
allow  the  actual  construction  of  a  test  controller  froe  the 
design  systee.  A  thesis  currently  being  conducted  by  Riley 
will  use  the  design  systee  and  the  prieitives  developed  in 
this  thesis  to  construct  a  generic  gas  turbine  starting 
controller  CRef.  161.  Since  an  actual  controller  will  be 
constructed  using  the  prieitives  in  this  thesis,  provisions 
have  been  added  to  the  prieitives  to  allow  ease  of  debugging 
and  testing. 


8o  far  there  has  basn  no  coaploto  marctM  of  tha  design 
systwa.  Pollack  attooptod  to  build  a  fuol  control lar  for  a 
car  but  no  hardware  was  built.  Hoilstadt  studiad  tha 
prablaa  of  using  tha  dasign  systwa  to  construct  digital 
filters,  but  also  did  not  build  any  hardwaro.  Many  of  his 
probloas  ralatad  to  converting  tha  prograa  to  run  on  a  VAX 
11/780.  A  priae  purpose  of  this  thesis  is  to  gat  a  working 
systea  that  can  be  used  for  a  coop let a  dasign  test  in  future 
projects.  With  this  as  a  goal,  tha  Standard  Prolog 
breadboard  systaa  was  chosen  as  a  source  of  hardware.  This 
particular  systea  is  available  for  tasting  and  offers 
potential  for  quick  prototype  asoeably. 

B.  CURRENT  PROBLEMS  WITH  THE  INTEL  8080  LIBRARY 

The  current  realization  library,  based  on  an  Intel  8080, 
has  its  origin  in  Ross’s  original  thesis  in  1978.  As 
aentioned  before,  the  library  has  been  aodified  and  expanded 
by  Pollock  and  Heilstedt,  with  specific  projects  in  aind. 

In  the  six  years  since  the  library’s  incaptian  the  cost  of 
hardware  has  continued  to  decrease  and  its  power  increase. 
The  change  in  orientation  can  be  seen  in  the  types  of 
priaitives  put  in  the  realization.  Pollock  added  a  great 
deal  of  hardware,  including  a  floating  point  processor,  to 
the  8080  library.  The  Zilog  Z-80  was  chosen  as  a  newer  chip 
that  could  add  a  higher  perforaance  library  to  the  design 
systea.  It  was  also  chosen  because  of  its  popularity  and 
siailarity  to  the  Intel  8080. 


The  floating  point  processor  added  to  tha  Intal  8080 
library  confuses  soae  of  tha  daaign  isauas  in  using  tha 
dasign  systaa.  By  adding  tha  floating  point  chip  tha  coat 
of  tha  systaa  is  graatly  incraasad.  Bacausa  of  thair 
infraquant  usa,  floating  point  chips  do  not  hava  a 
production  voluaa  that  has  allowed  tha  ganaral  purposa 
procassing  chips  to  dacraasa  in  prica.  Tha  usa  of  tha 
floating  point  chip  will  ba  aliainatad  in  tha  2—80  library. 
An  altarnativa  to  this  in  a  hierarchy  of  procassors  is  a 
high  parforaanca  library  baing  dasignad  around  tha  Intal 
8068  by  Ciatal  CRaf.  173.  Bacausa  of  tha  hardwara 
instructions  avai labia,  this  chip  aay  of far  siailar 
parforaanca  with  raducad  cost. 

Tha  currant  Intal  8080  library  doas  not  traat  nagativa 
nuabars  corractly.  Tha  coaparison,  aultiply  and  division 
priaitivas  all  wara  writtsn  only  with  positiva  intagars  in 
aind.  Tha  Z-BO  library  will  incorporata  coda  that  also 
providas  corract  oparations  with  2*s  coapl sasnt  ari thastic. 

Tha  monitor  was  initially  dasignad  to  ba  usad  without  a 
stack.  Bacausa  of  that  tha  Monitor,  whan  calling  a  routine 
usad  an  intaraadiata  tabla  to  dataraina  whara  tha  task  was 
locatad.  Latar  Pollock  addad  a  stack  to  tha  priaitiva 
listing,  but  tha  aonitor  structure  was  nsvar  coapl at aly 
Modified  to  taka  advantaga  of  it. 

Finally,  thara  is  no  protection  froa  tha  propagation  of 
errors.  Should  an  underflow  or  overflow  occur,  tha  sign  of 
tha  result  will  ba  incorrect  and  no  action  is  taken  to 


nininize  the  In  tarns  of  control,  it  is  possible 

that  the  iten  controlled  Mill  be  directed  to  perforn  the 
exact  apposite  action  from  what  is  required.  As  an  exasple, 
if  a  positive  nueber  opens  a  valve  and  a  negative  nueber 
closes  the  valve,  then  an  overflow  Mill  cause  the  valve  to 
be  closed  at  a  tine  when  the  control  progran  is  trying  to 
open  the  valve  wider. 

C.  HETHODOLOBY 

To  capitalize  on  the  effort  that  has  gone  into  the  Intel 
8000  library,  each  of  the  prinitives  will  be  reviewed.  If 
the  prinitive  is  still  required,  than  the  initial  draft  of 
the  Z-80  prinitive  will  be  a  direct  translation  of  the  BOBO 
code  to  Z-80  assenbly  code.  Speed  i nprovenents  will  then  be 
attenpted  using  the  additional  instructions  available  to  the 
Z-BO.  If  there  is  a  tradeoff  to  be  nade  in  speed  or  code 
size,  then  speed  will  be  chosen.  This  will  elininate  the 
use  of  the  junp  relative  instruction,  since  it  is  slower  but 
sore  conpact  than  the  junp  absolute  instruction. 

All  loop  and  control  structures  in  each  prinitive  will 
initially  be  nade  with  labels  to  facilitate  writing  the 
prinitive.  Then  each  prinitive  will  be  increnentally  tested 
using  a  debugger.  When  the  prinitive  works  correctly,  the 
labels  will  be  replaced  with  relative  assenbly  junps  to 
insure  portability  in  the  actual  use  of  the  prinitive.  Each 
prinitive  will  then  be  tested  again  with  a  debugger  to 
insure  that  the  prinitive  still  functions  correctly.  In 


testing  «  primitive  all  paths  through  ths  cods  will  bs 
exercised.  To  do  this  nuebers  from  a  representative  class 
will  be  chosen  and  entered  through  the  debugger. 

The  floating  point  processor  used  in  the  Intel  8080 
library  will  not  be  used  in  the  Z80  library.  The  floating 
point  arithmetic  operations  will  be  i epl eaented  in  software 
To  insure  compatibility  with  other  computers*  the  IEEE 
single  precision  floating  point  standard  will  be  used  as  an 
interface  farm  for  external  information.  Keeping  with  the 
spirit  of  the  standard  and  the  intent  of  the  control  system 
overflows  will  be  given  a  value  of  infinity.  Though  not 
discussed  in  the  floating  point  standard*  conversions  of 
infinity  or  numbers  larger  than  the  range  of  an  integer 
value  will  be  converted  to  the  largest  integer  value 
reprmsentable.  This  in  an  attempt  to  minimise  the 
propagation  of  apposite  control  responses. 

The  completed  primitives  will  be  aggrmgated  into  a 
single  library  film  and  then  processed  into  a  format 
acceptable  to  Ross's  Design  system  by  use  of  Pollock's 
formatting  utility.  This  will  allow  the  primitives  to  be 
individually  tested.  Being  able  to  add  a  few  primitives  at 
a  time  and  then  have  them  formatted  by  Pollock's  formatter 
program  can  isolate  any  problems  introduced  by  the  newly 
added  primitives.  Using  Pollock's  formatting  program 
enables  a  primitive  library  to  use  Ross's  design  program 
directly*  without  having  to  make  tedious  computations  of 
various  pointers.  Malden's  data  base  storage  CRef.  183  of 


tha  primitives  Mill  not  bs  tested  by  this  library,  in  order 
to  mini  size  the  amount  of  change  to  the  design  system  and 


because  it  does  not  allom  the  entry  of  code  from  a  file. 

Appendix  A  lists  the  names  of  the  primitives  and  a  brief 
description  of  their  purpose.  This  list  has  been  compiled 
to  reduce  the  volume  of  data  that  must  be  scanned  to 
understand  the  coverage  of  the  library  primitives.  It 
should  be  noted  that  in  contrast  to  the  Intel  8080  library, 
many  of  the  hardware  primitives  are  eliminated  in  favor  of 
software  primitives.  Further,  the  aggregation  of  the 
hardware  primitive  is  now  at  the  board  level,  rather  than 
the  component  level. 


IV.  IMPLEMENTATION 


A.  MONITOR 

The  original  monitor  structure  used  by  Ross  and  Pollock 
consists  of  an  infinite  loop  of  contingency  task  pairs.  The 
order  of  the  pairs  is  determined  by  Ross's  timing  analyzer 
based  on  the  timing  constraints  of  the  various  tasks. 

Control  is  transferred  by  the  use  of  an  intermediate  table 
which  contains  the  actual  address  of  the  task  to  be 
executed.  When  a  task  is  completed,  control  is  then 
returned  to  the  task  loop.  A  task  counter  is  incremented 
and  the  next  task  is  executed  via  the  intermediate  table. 
When  all  tasks  in  the  loop  have  been  executed  once,  the  task 
counter  is  reset  to  point  to  the  first  task  in  the  loop  and 
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Figure  3 

library  supports  testing  the  monitor  prior  to 


building  hardware  and  programming  eproms  by  the  use  of  two 
switches  set  in  8L0BALS.DAT.  These  switches  are  the  DEBUS 


and  NOROH  switchaa.  Throa  aodn  ara  allowd;  Standard  Board 
with  loading  roa,  prograa  in  an  ALTOS  CP/M  coaputar  I/O 
through  standard  BOOS  calls,  and  Standard  Board  without 
loading  roa.  Tha  da-fault  aoda  is  -for  both  o-f  tha  switchaa 
to  ba  falsa.  This  allows  loading  of  prograas  for  tast  into 
tha  raa  aaaory  of  tha  standard  board  systaa,  using  an  ALTOS 
coaputar.  Tha  BOOS  juap  location  is  also  dafinad  in 
6L0BALS.DAT,  to  allow  changas  for  coaputar  with  a  BOOS  juap 
location  othar  than  5. 

By  satting  tha  DEBUS  switch  to  trua  to  activata 
conditional  assaably  of  tast  coapanants,  tha  conditional 
assaably  ralocatas  tha  baginning  of  tha  aonitor  to  lOOh.  In 
tha  standard  board  systaa  this  ara a  would  naraally  hava  tha 
loading  aonitor.  That  aonitor  has  provisions  far  offsatting 
tha  intarrupt  locations  to  4000b.  To  fcaap  tha  rast  of  tha 
prograa  in  tha  saaa  ralativa  position  during  tha  dabug  aoda, 
a  juap  instruction  is  put  at  lOOh  to  juap  to  4OO0h.  This 
will  causa  all  coda  to  ba  idantical  abova  4000h  to  tha 
braadboard  systaa.  This  allows  tha  usa  of  a  CP/H-basod 
aachina  to  tost  tha  softwara  prior  to  hardwara  construction. 
Tha  top  of  raa,  wh ara  tha  stack  would  naraally  ba  locatad, 
is  aovad  down  to  tha  top  of  tha  t amp or ary  prograa  ara a  in 
CP/M,  to  location  32767.  Inputs  that  would  naraally  ba  an 
I/O  raquast  to  a  input  board  will  bo  transf or sad  into  BOOS 
calls  for  input  at  tha  kayboard.  Outputs  will  ba  handlod  as 
a  BOOS  raquast  for  display  to  tha  consol a.  In  both  casas 
tha  BD08  call  includas  a  dascription  of  tha  board  tha  input 


or  output  Mould  bo  going  to  as  woll  as  thm  valua  of  thm 
respective  input  or  output. 

In  contrast  to  the  tost  monitor  thm  marking  monitor  mill 
havm  its  initialization  assmmbly  bmgin  at  40O0h.  This  is 
thm  normal  starting  point  for  thm  NPS  Prolog  loading  rom. 
This  location  mas  chosmn  to  allOM  mass  in  starting  thm 
monitor  program. 

If  a  rom  is  actually  burnmd  and  thm  nps  loading  rom  is 
removed,  than  thm  conditional  assmmbly  must  start  at  66h. 

If  a  non— maskablm  interrupt, (generated  by  a  rmsmt  button) , 
is  issumd  to  thm  system,  it  mill  bmgin  executing  codm  at 
66h.  This  pmrmits  thm  usar  of  thm  systam  to  usm  thm  rmsmt 
button  as  a  start  button  as  mail  as  a  troublm  button.  Thm 
ROM  is  bankmd  to  start  at  OOOOh,  thm  locations  OOOO  to 
006Sh,  normally  unusmd.  Thmsm  locations  Mill  havm  no 
apmration  codms  placmd  thmrm.  Any  maskablm  intmrrupt  can 
than  bm  accidmn tally  triggered  Mithout  crashing  thm  systam. 
Thm  maskablm  intmrrupt  Mould  marmly  jump  to  38hv  and  do 
NOP*s  until  it  reached  the  initialization  routine  for  thm 
monitor. 

B.  ARITHMETIC 

Thm  format  for  thm  single  byte  integer  operations  used 
by  thm  0060  realizations  has  been  retained  in  thm  Z80 
realization.  It  is  a  tmo's  complement  arithmetic.  Thm  add 
and  subtraction  arm  essentially  thm  same  as  in  thm  Intel 


library.  Tha  eultiplication  and  division  havs  been  changed, 
since  negative  nuebers  were  not  correctly  iepl seen ted.  In 
addition,  the  option  of  checking  the  single  byte  operations 
has  bean  added  by  checking  -for  an  over-flow  after  per -for  sing 
the  indicated  operation.  If  an  overflow  occurs,  the  result 
will  be  set  to  the  largest  representable  positive  or 
negative  nueber  based  on  the  sign  of  the  result. 

The  forest  for  the  double  byte  integer  operations  is  the 
saee  as  the  Intel  8060.  The  forest  is  stored  with  the  least 
significant  byte  first  in  eeeory.  By  using  this  forest,  the 
double  byte  operations  in  the  Z90  instruction  set  can  be 
used  directly.  This  particular  hardware  instruction  is  used 
because  it  takes  less  tiee  to  fetch  two  bytes  with  one 
instruction,  than  fetching  a  single  byte  at  a  tiee  and  using 
two  instructions.  Once  again  the  addition  and  subtraction 
are  the  saee  as  the  Intel  8060,  since  the  saee  eachine 
instruction  is  used  for  the  operation.  The  eultiplication 
and  the  division  have  been  changed  to  treat  negative  nuebers 
correctly.  The  check  for  overflow  is  done  in  a  sieilar 
wanner  as  the  check  done  on  the  single  precisian  ar itheetic. 

The  for eat  for  the  floating  point  operations  is  a 
departure  froe  those  done  in  the  Intel  8080  library,  since  a 
floating  point  chip  is  not  used  in  the  Z80  library.  The 
original  approach  was  to  do  floating  point  using  the  IEEE 
standard  single  precisian  forest.  Further  study  of  this 
approach  has  shown  it  to  be  i opr act i cal  for  two  reasons. 

The  first  reason  is  the  Z80  is  a  two’s  coop la want  eachine 


and  th*  IEEE  format  rtquirM  sign  Magnitude  operations.  The 
second  reason  is  the  packing  of  the  IEEE  format  across  byte 
boundaries.  To  use  the  IEEE  foreat  would  require  converting 
the  sign  Magnitude  number  to  two's  complement  and  shifting 
the  number  to  a  usable  format.  This  would  have  to  be  done 
before  and  after  every  arithmetic  operation.  To  eliminate 
the  overhead  of  the  transformation,  a  primitive  has  been 
made  to  convert  the  format  used  in  the  rmmlizMtitan  to  and 
from  the  IEEE  format.  The  cost  to  implement  the  change  has 
been  the  use  of  an  additional  byte  of  storage.  The  format 
used  for  the  Z80  floating  point  is: 

Exponent  sign  mantissa 

39.... 32  31  30 . 0 

The  exponent  is  an  eight  bit  number  as  in  the  IEEE  standard, 
however  it  does  not  have  an  offset.  Instead  it  is 
represented  as  a  two's  complement  number.  The  mantissa  is 
represented  as  a  four  byte  two's  complement  number.  The 
mantissa  is  fetched  and  stared  two  bytes  at  a  time,  so  the 
position  of  bytes  1,  2,  3,  4  are  stored  as  2,  1,  4,  3.  The 
additional  byte  is  necessary  to  preserve  the  accuracy  for 

’y 

rounding  to  the  IEEE  format.  The  leading  1  is  expressed, 
rather  than  being  encoded  as  in  the  IEEE  format. 

C.  CONTROL  STRUCTURES 

The  control  structures  can  be  divided  into  two 
categories,  selection  in  straight  line  code  and  subroutines. 
The  distinction  is  made  because  of  the  manipulation  that 


Ross’s  tiaing  analyzer  does  with  the  order  that  conditions 
are  tested  and  tasks  selected.  In  the  -first  category  -four 
constructs  are  supported:  IF,  While,  JUMP -ON— TRUE ,  and 
JUMP-GM-FAL8E .  The  IF  and  the  WHILE  support  the  CSDL 
language  constructs  directly,  that  is,  there  are  priaitives 
in  two  parts  that  will  directly  per-fora  either  of  the  two 
selections.  They  are  used  by  placing  the  first  portion  of 
the  priaitive  before  the  conditionally  executed  code  and  the 
second  part  of  the  priaitive  directly  following  the  code. 

In  the  case  of  the  IF,  if  the  condition  is  not  true,  then  a 
jump  is  done  to  the  code  iaaediately  following  the  second 
portion  of  the  if  priaitive.  The  JUMP -ON— TRUE,  and 
JUMP-ON-FALSE  support  the  CSDE  compiler  with  wore  priaitive 
operations  for  coapilation  into  higher  constructs.  In  all 
of  these  priaitives,  selection  around  straight  line  code  is 
involved,  that  is,  these  priaitives  will  cause  a  section  of 
code  to  be  included  based  on  a  condition,  but  will  not 
directly  support  a  construct  such  as  an  "else”. 

The  second  general  category  contains  the  control 
structures  effecting  subroutines.  They  are  TABENT,  PROC  and 
two  versions  of  EXITPROC.  The  purpose  of  these  control 
structures  is  to  allow  the  tiaing  analyzer  to  eanipulate  the 
order  that  conditions/tasks  are  called  to  guarantee  the 
aaxiaua  tiaing.  To  aanipulate  the  tiaing  the  tiaing 
analyzer  will  change  the  order  in  which  condi ti on /tasks  are 
polled  as  well  as  duplicating  a owe  condition/tasks  to  insure 
that  they  are  polled  often  enough  to  ensure  the  tiaing 


guirantati  This  Manipulation  is  dons  by  asking  succsssivs 
ontriss  using  ths  priaitivs  TABENT,  which  will  causa  a  sntry 
of  a  condi t ion/ task  in  ths  polling  loop.  Ths  priaitivs 
TABENT  usss  subrout inss  in  two  ways.  First  it  usss  an 
unconditional  call  to  a  subrout ins  to  svaluats  a  condition. 
After  rsturning  -from  ths  conditional  aval uat ion,  a  sscond 
subroutins  call  is  aads  to  ths  task  basad  an  ths  rssults  of 
ths  condition.  This  is  a  changa  frow  ths  asthod  that  Ross 
usad  in  constructing  his  polling  loop.  Ha  choss  to  ainiaize 
ths  aaount  of  ran  rsquirad  at  ths  expanse  of  incr warning  ths 
nuabsr  of  juaps  rsquirad  to  execute  a  conti ngsncy /task  pair. 
Ths  priaitivs  coabinas  ths  functions  of  Ross's  priaitivss 
TABENT  and  TABACCP2  into  a  singls  priaitivs.  Ths  incrsass 
in  asaory  will  only  b scows  a  problsa  whan  thars  ars  grsat 
dif farancas  in  ths  tiaing  rsqui r sasnt  of  diffsrsnt 
conti ngsncy /tasks.  Ths  grsat  diffarsnca  will  causa  ths 
tiaing  analyzsr  to  aaks  aul tipis  ontriss  of  ths 
conti ngsncy /task  with  ths  shortast  tias  constraint.  PROC 
works  ths  bag inning  of  a  subroutins.  EX I TP ROC  providss  both 
a  conditional  and  an  unconditional  rat urn. 

0.  INTERRUPTS 

Ths  uss  of  intorrupts  was  not  iaplsasntsd  in  ths  8060 
library.  Intsrrupts  can  of far  ths  advantags  of  fastsr 
rssponss  to  a  particular  conti ngsncy,  but  thay  add 
additional  SMScution  tias  to  ths  conti ngsncy /task  pairs  in 
ths  fora  of  interrupt  overhead.  Sines  ths  vary  nature  of 
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the  dttign  systen  is  gusrsntssd  mnImm  tining,  ths  -faster 
response  to  a  particular  task  is  not  a  Major  issue  as  long 
as  the  overall  tioing  constraints  are  set. 

The  non  Maskable  interrupt  is  used  by  the  2-00  library 
as  a  Means  to  start  the  controller.  This  is  i apl seen ted  by 
starting  the  definition  of  the  variables,  input 
output /ports,  hardware  initializations  and  stack 
initialization  at  66h,  the  non -Maskable  interrupt  location 
in  the  Z-80.  Fran  here  the  execution  will  take  the  progran 
into  a  continuous  polling  loop  of  the  contingency  task 
pairs. 

A  problee  arises  in  trying  to  control  tasks  where  speed 
is  conputed  by  the  design  systen.  Currently,  the  design 
systen  guarantees  that  a  task  will  be  tested  within  a 
certain  tiae  constraint,  but  it  can  be  tested  earlier.  This 
can  occur  when  all  the  conditions  are  false  and  no  tasks  are 
per for wed.  In  this  case  the  only  tine  required  to  execute 
the  palling  loop  is  the  tine  to  do  the  actual  test  of 
conditions.  Mi thin  the  structure  of  the  prieitives  there  is 
no  way  to  sake  theo  run  in  a  fixed  anount  of  tine,  since  the 
aritheetic  operations  take  a  different  anount  of  tine 
depending  on  the  particular  input  values.  Also  the  polling 
loop’s  overall  ti wing  changes  depends  on  how  nany  of  the 
tasks  are  executed.  The  only  guarantee  the  systen  gives  is 
that  the  tine  the  Monitor  will  take  to  execute  all  the  tasks 
and  tests  of  conditions  will  be  less  than  sows  naxinun.  An 
external  reference  is  needed  to  insure  a  fixed  anount  of 


tiae  has  elapsed.  In  ths  case  of  tha  8060  library  a  clock 
was  addsd  to  ths  systee  to  give  an  external  rsfsrsncs.  To 
ainiaizs  ths  cost  and  keep  ths  systsa  siapls  tha  Z-80 
library  uses  ths  CTC  chip.  Ths  particular  standard  board 
ussd  contains  a  countar  tiasr  chip  with  thras  channsls  as 
wall  as  tha  Z90A  and  provisions  for  adding  on-board  aaaory. 
0ns  of  tha  channals  in  tha  CTC  is  usad  to  ganarata  a 
aaskabla  interrupt  in  a  fixed  period  of  tias.  This 
interrupt  will  ba  handled  by  increeenting  a  word  in  aaaory 
that  represents  tha  currant  ties.  Tha  details  of  tha 
i apl sasntati on  of  tha  clock  interrupt  priaitiva  are  in 
appendix  C.  Brief  conditions  will  ba  recorded  by  using 
another  channel  an  the  CTC  to  count  the  occurrences 
independent  of  the  operation  of  tha  cpu.  This  is  i apl seen ted 
through  another  priaitiva  that  connects  tha  external  signal 
directly  to  tha  third  channel  of  the  CTC  chip.  A  second 
priaitiva  is  usad  to  read  tha  counter  in  tha  channel  and 
reset  tha  counter  to  zero. 

This  particular  clock  priaitiva  has  an  interrupt  rate  of 
a  aillisecond.  It  is  included  for  use,  but  has  a  aajor 
disadvantage  in  overhead.  Tha  interrupt  service  routine 
requires  100  clock  cycles  to  iapleaent.  This  equates  to 
2.SZ  of  tha  available  monitor  tiaa.  Tha  interrupt  rate  can 
ba  reduced  to  every  10  ai 1 1 i seconds  for  an  overhead  of  . 251. 
This  in  turn  aakas  tha  polling  loop  longer  to  accoaaodata 
tha  accuracy  of  tha  clock.  Because  tha  exact  point  of 
interrupt  cannot  ba  deterained  prior  to  execution,  all  of 
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an  coaputad  for  tha  conti  ngancy/taaks  aust  hava  tha 
intarrupt  sarvica  tiaa  of  tha  clock  added  to  thair  naxinua 
tiaa.  Several  axacutions  of  tha  intarrupt  are  raquired  to 
built  up  som  accuracy  in  tha  coaputation  of  tha  storad  tiaa 
in  10’ a  of  ai 1 1 i aaconda.  Thi a  would  ba  adaquata  for  avanta 
that  ara  vary  alow  <in  tha  raala  of  aaconda),  but  inadaquata 
for  thoaa  taking  fraction*  of  a  sacond. 

E.  INPUT /OUTPUT  DEVICES 

Tha  aalaction  of  input  or  output  aoftwara  priaitivn  has 
an  additional  affact  of  adding  an  aasociatad  hardwara 
priaitiva.  Tha  hardwara  priaitiva  in  turn  raquira  aoaa 
initialization  prior  to  op oration.  Tha  hardwara 
initialization  is  dona  bafora  any  usar  dafinod 
initialization  in  order  to  hide  tha  details  froa  tha  usar. 
Since  the  usar  is  not  required  to  consciously  select  all  tha 
I/O  referenen  in  tha  vary  beginning  of  his  prograa,  an  I/O 
board  can  ba  addad  with  any  I/O  reference.  A  aathod  to  add 
tha  required  initialization  is  needed  that  could  ba  placed 
anywhere  without  affecting  tha  runtiae  execution  of 
priaitives.  Tha  coapilations  of  tha  hardwara  and  software 
is  currently  dona  in  a  single  pass.  This  also  requires  that 
tha  actual  initialization  coda  ba  added  to  tha  output  coda 
file  at  tha  tiaa  of  tha  request.  A  linked  list  was  used  to 
allow  tha  randoa  pi aceaent  of  any  required  hardwara 
initializations.  This  does  hava  an  undesirable  affect  on 
tialng.  To  kaep  other  segaents  of  coda  froa  executing  tha 
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initialization,  a  unconditional  juap  is  usad  bafart  th* 
initialization.  Since  it  isn't  known  whan  this  is  axacutad 


by  tha  Monitor  as  part  of  a  condition,  tha  hardwara  adds  tha 
tiaa  for  an  unconditional  juap  anytiaa  an  initialization  is 
raquirad. 

i-  Qofaodctf  Cbu  Ibc««  Qnoosl  CsuoSic  lisac  Qiia 

Tha  solution  to  tha  intarrupt  ovarhaad  di lamia  was 
to  aliainata  tha  intarrupt  drivan  clock.  Tha  sacand  clock 
priaitiva  usas  two  of  tha  CTC  chip's  channals.  Ona  is  used 
as  in  tha  intarrupt  casa  to  craata  a  ona  aillisacond  clock. 
Tha  sacond  is  usad  in  1 iau  of  a  aaaory  location  and  an 
intarrupt  sarvica  routina.  Tha  sacand  channel's  clock  input 
is  tiad  to  tha  output  of  tha  ona  aillisacond  channel.  Tha 
capacity  of  tha  channel  is  65,536  Milliseconds  or  just  about 
a  Minute.  This  short  tiaa  period  is  a  problaa  for  soaa 
applications  that  nay  require  aore  than  a  ainuta  of  running 
tiaa,  so  a  25  aillisacond  clock  priaitiva  was  added.  Tha 
construction  was  tha  sane  as  tha  1  aillisacond  clock  except 
for  tha  variable  loaded  into  tha  channel  0  countar.  Tha 
other  service  priaitives  raaain  tha  sane,  except  that  tha 
Magnitude  returned  represents  a  different  elapsed  tine. 

Thera  are  two  additional  priaitives  related  to  this  clock: 
one  to  read  tha  tiaa  and  ona  to  reset  tha  clock  to  0.  This 
leaves  ana  channel  in  tha  CTC  on  tha  cpu  board  for  other 


Th«  rwMining  channal  is  used  to  count  floating 
external  events  that  potentially  take  fractions  of  a  Monitor 
loop  ax scut ion.  That  channel  is  initialized  and  read/reset 
via  another  prieitive.  Since  the  CTC  chip  Mas  included  Mith 
the  epu  board  and  contains  only  3  channels*  the  primitives 
Mill  alloM  a  single  counting  channel  and  a  clock  or  three 
counting  channels.  No  provisions  Mere  aade  in  the  library 
to  add  additional  counter  timer  chips  nor  to  multiplex  the 
channel  over  several  inputs. 

2-  s  Sii  figglsfl  la  Qioi£ii  Cagyacalao  Sescst 

Input  of  analog  voltages  Mas  done  by  an 
analog-to— digital  primitive  using  a  MUSTEK  MDX-A/DB  board. 
The  accuracy  of  this  board  is  limited  to  8  bits.  The 
primitive  Mill  allom  up  to  32  analog  signals*  using  tMo 
separate  hardMare  boards.  Each  of  the  requested  signals  are 
counted  using  a  global  variable  NATODE.  This  cannot  be  used 
directly  since  each  board  has  a  single  port  address.  To 
decode  the  address  a  second  variable  NATODP  is  used  to 
indicate  the  actual  address  used.  Up  to  16  signals  can  be 
multiplexed  to  that  port.  For  signals  less  than  a  board’s 
capacity*  the  NATODE  variable  Mas  used  to  compute  the  proper 
pin  for  the  input  signal.  For  signals  greater  than  one 
board*  16  Mas  subtracted  from  the  NATODE  and  that  number  Mas 
used  to  assign  the  input  signal  to  the  second  board.  To 
keep  from  changing  the  actual  value  of  NATODE*  a  scratch 
variable  is  changed  and  that  value  is  printed  in  place  of 
NATODE.  The  hardMare  configurations  of  the  board  are 


controlled  by  the  hardware  priaitive  if  a  board  is  required, 
however,  the  analoq  signal  assignment  to  that  board  was  done 
by  the  software  primitive.  This  is  in  contrast  to  the  other 
primitives  where  all  the  signals  were  assigned  pin  by  only 
the  hardware  primitive.  This  was  done  in  the  software 
listing,  because  of  the  multiple  signals  assigned  to  a 
single  board. 

3.  §  ill  BlflUlI  IS  dQfiiSS  SSQvgCliSQ  §oarg 

Output  of  analog  signals  is  planned  through  a 
digital  to  analog  standard  bus  board.  The  canf iguration  of 
the  board  is  analogous  to  that  of  the  analog  to  digital 
board.  The  signal  capacity  is  also  planned  to  be  the  same. 

4-  £4  Pgrt  §  git  StepSlCd  Sus  IS  Blfllfcal  IZ9  Sus 

This  board  was  intended  to  be  used  to  turn  devices 
on  and  off.  However,  the  HOSTEK  HDX-DIOB1  board  was  found 
to  be  merely  an  interface  from  the  Standard  Bus  to  the 
Digital  1/0  bus.  The  board  was  designed  to  multiplex  64 
channel  through  a  single  standard  board  card.  The  board  has 
the  capability  to  send  or  receive  8  bit  wide  signals  to  a 
HOSTEK  digital  I/O  board.  This  is  the  capability  that  was 
desired  when  the  board  was  purchased.  However,  the  digital 
1/0  board  that  actually  controlled  external  inputs  was  not 
purchased.  To  retain  some  of  its  intended  capability, 
turning  leds  on,  the  address  lines  were  wired  to  turn  on 
lamps  when  a  particular  addresses  was  outputted.  This  is 
just  an  intermediate  primitive  to  make  use  of  the  board 
until  the  digital  I/O  board  can  be  purchased.  Because  the 


light  is  only  illuminated  when  ths  address  is  strobed,  this 


is  not  an  sdsqust*  prisitivs  for  s  working  systM.  To  keep 
the  light  illuminated  long  enough  for  a  person  to  see  the 
lamp,  the  address  is  strobed  for  several  snconds,  making  the 
execution  time  for  this  primitive  long. 

s.  KgxtesacflZBiiBlsx  Cscd 

This  board  was  added  to  the  realization  library  to 
provide  limited  front  panel  access  to  the  controller.  This 
particular  board  has  a  programmable  key  pad  from  input  and 
light  emitting  diodes  and  segment  alphanumeric  output 
capability.  Because  of  the  many  functions  on  the  card,  each 
function  is  provided  as  a  separate  primitive.  The  card  is 
include  only  once  and  is  initialized  in  the  hardware 
primitive.  The  two  rocker  switches  are  tested  using 
primitive  8. ROCKER.  The  board  also  contains  eight  light 
emitting  diodes  that  are  controlled  using  primitive 
S.OUTLED.  In  the  case  of  S.OUTLED  the  individual  LED  is 
turned  on  or  off  based  on  a  boolean  value.  The  Keyboard  can 
be  defined  using  S. INKEY.  Pressing  the  key  associated  with 
a  boolean  flag  causes  the  flag  to  be  complemented.  All 
three  of  these  primitives  assign  the  key  or  light  in  the 
software  primitive.  None  of  the  primitives  associated  with 
the  keyboard/display  card  will  add  any  additional  boards, 
but  will  issue  an  error  message  if  more  lights  or  keys  are 
requested  than  are  available  on  a  single  board.  The  last 
primitive  associate  with  this  card  is  S.0UTDI6IT.  This 
primitive  will  print  a  message  to  the  alphanumeric  digits  on 


the  card  in  the  -fora  of  a  scrolling  banner .  Tha  coda  for 
this  priaitiva  was  provided  with  tha  board.  It  has  a 
distinct  penalty  in  that  it  uses  300  bytes. 

Cull  UfiBI  Baecd 

This  board  was  provided  along  with  a  bootstrap  roa 
on  tha  cpu  board  as  a  aethod  to  load  prograas  into  tha 
controller.  This  provided  tha  aaans  of  tasting  the  boards 
prograa  using  a  raa  board.  Tha  final  controller  does  not 
require  this  board  unless  specifically  deterained  by  the 
application.  No  priaitiva  is  required  to  use  this  board, 
but  its  installation  is  required  if  the  NPS  Bootstrap 
loading  proa  is  used.  That  proa  a a suae a  that  the  terainal 
is  connected  to  the  A  port  and  that  another  Altos  coaputer 
is  connected  to  the  B  port  of  the  board.  In  final  use  the 
prograa  would  be  contained  in  a  roa  or  a  proa,  asking  the 
loading  unnecessary. 

F.  TESTING 

Testing  of  the  priaitives  has  been  done  in  three  phases. 
First,  the  priaitives  have  been  functionally  tested 
individually  in  the  course  of  writing  thee.  They  have  all 
passed  an  asseably  and  have  been  executed  individually  using 
a  debugger  to  insure  that  the  outputs  are  appropriate.  The 
code  associate  with  an  initialization  of  a  board  has  been 
adapted  froa  the  aanuf acturers  exaaples  and  has  been 
asseabled.  It  has  not  been  run  on  the  Prolog  Systea  to 


check  its  accuracy.  The  primitives  have  been  tested 
individually*  but  have  not  been  tested  for  interactions. 

Because  the  controllers  written  with  these  primitives 
can  be  potentially  quite  complex*  two  additional  methods  of 
testing  the  controller’s  program  are  provided.  The  first  is 
the  debug  switch.  This  is  a  global  variable  that  allows  a 
conditional  assembly  of  the  primitives.  The  purpose  of  the 
switch  is  to  allow  the  program  to  be  run  on  a  micro  computer 
that  has  a  z— 80  processor  and  the  CPM  operating  system.  The 
switch  causes  all  outputs  to  be  sent  to  the  console  and  all 
inputs  to  be  requested  from  the  keyboard  via  a  message  to 
the  console.  To  implement  these  features  the  additional 
primitives  wrtbin  and  messout  are  included.  Their  purposes 
are  binary  output  and  message  output  respectively.  The 
second  method  is  the  use  of  the  serial  input /output  board 
and  bootstrap  ram  to  load  the  program  from  a  mi cr ocomputer 
into  the  controller.  This  permits  the  controller  to  be  run 
and  controlled  from  the  microcomputer.  This  also  permits 
the  controller  to  be  tested  with  its  I/O  boards  for  proper 
operation  prior  to  loading  the  program  into  a  prom. 

8.  FORMATTING  OF  PRIMITIVES 

The  format  of  the  primitives  is  driven  by  several 
factors.  The  most  obvious  is  the  instruction  set  of  the 
cpu*and  the  next  is  the  fore  of  the  arguments.  The  form  of 
the  arguments  used  in  the  Z-80  library  were  typically  rslt* 
argl,  or  rslt*  argl*  arg2.  This  is  the  same  form  as  the 


Intel  8080  library.  In  the  construction  of  the  prieitives 
all  results  are  stored  at  the  conclusion  of  a  primitive.  In 
the  case  of  a  complex  evaluation  this  eight  cause  a  value  to 
be  stored  in  aeaory  only  to  be  fetched  by  the  next 
primitive.  This  is  very  costly  in  terms  of  execution  time. 
During  the  construction  of  the  primitives  care  was  taken  to 
insure  that  all  results  are  in  the  registers  that  initially 
contain  argument2.  This  could  allow  an  auxiliary  set  of 
primitives  to  be  developed  in  the  future  to  take  advantage 
of  the  chaining  of  arithmetic  operations.  The  format  of  the 
title  line  and  the  reserve  words  are  defined  in  Ross's 
thesis  and  have  not  changed.  CRef.  19:  pp.  79-833 

Since  the  primitives  were  tested  individually  on  a  CPU 
machine  prior  to  placing  them  in  the  library,  several  stages 
of  collating  and  compromises  in  editing  speed  were  made  to 
insure  integrity  of  the  primitive.  All  the  code  and  text 
associated  with  the  primitive  was  kept  in  a  single  file  by 
primitive.  To  debug  the  primitive  a  header  file  and 
trailer  file  was  added  to  allow  the  proper  assembly  of  each 
single  primitive.  These  three  files  were  combined  into  the 
actual  test  file  that  was  assembled  and  debugged.  All  the 
text  that  was  not  part  of  the  code  for  the  primitive  but  was 
necessary  for  the  operation  of  the  primitive  in  the  design 
system  was  commented  out  in  column  one.  Data  on  the 
execution  tine  of  each  line  of  code  was  kept  as  a  comment 
after  the  code.  It  is  in  the  form  of  |?m  T?t  7b  comment. 
The  "m"  was  the  memory  cycle  time  of  the  instruction.  The 


"t"  Mas  ths  Mchin«  cycle  tiee  of  the  instruction  and  the 
Mba  Mas  the  number  of  ROM  bytes  used  by  the  instruction. 

The  code  forest  used  by  the  design  system  and  the  z80 
assembler  can  cause  conflicts.  In  order  to  insure  the 
integrity  of  a  primitive,  the  entire  primitive  mss  stored  in 
a  single  file.  All  the  text  outside  of  the  markers  begin 
stext  and  end text  is  used  by  the  design  system  and  is  not 
compatible  Mith  the  assembler.  To  keep  this  text  from 
causing  assembly  errors,  this  text  mss  commented  out  using 
the  The  primitives  when  written  did  not  have  blanks  in 

the  first  five  columns.  Ross's  program  NEWCSDL  requires 
that  the  library  have  a  line  number  on  each  line.  This  can 
be  done  by  the  program  FIXXT  however  the  program  does  not 
append  the  program  line  to  a  line  number,  but  rather  changes 
the  first  five  columns  to  an  appropriate  line  index.  The 
primitive  had  to  be  reformatted  by  adding  five  blanks  to  the 
beginning  of  the  line  before  sending  it  to  the  VAX.  They 
were  run  through  a  progr am  that  removed  the  " | "  if  it 
existed  in  the  first  column  and  stuffed  five  spaces  in  front 
of  all  lines.  The  primitives  were  then  appended  together 
and  sent  by  modem  to  the  VAX.  The  VAX  uses  a  carriage 
return  to  indicate  the  end  of  a  line.  When  sending  a  file 
the  terminal  program  sends  a  carriage  return  and  a  line 
feed,  giving  each  line  an  extra  linefeed.  After  receipt  of 
the  file,  all  the  line  feeds  added  by  the  terminal  program 
had  to  be  edited  out.  At  this  point  the  file  is  in  a  format 
acceptable  by  FIX1T. 


Pollock  ex pr esse d  difficulty  in  trying  to  um  Ross’s 
prioitivo  format  and  ho  wrotd  a  FORTRAN  prograo  to  corract 
tho  pi acaoant  of  intars  usod  in  tho  titlo  lino  CRef.  20: 
pp.  23-243.  Tho  pr obloos  originato  in  tho  structure  of  tho 
prioitivo  filo  as  designed  by  Ross.  Each  library  file  is 
required  to  have  an  alphabetic  index  of  all  prioitivo  titlo 
linos.  laplicit  in  this  is  tho  roqui resent  to  nueber  all 
tho  linos.  Ross’s  foroat  for  tho  n ushering  Mas  in  tho 
foroat  "vxxxx",  where  x  represents  tho  nuebor  of  tho  lino. 
Within  each  titlo  lino  there  are  four  additional  pointers, 
first  INCL,  first  CALC,  first  lino  of  prioitivo  and  last 
lino  of  prioitivo.  All  of  those  pointers  sake  any  change 
oxtrooely  difficult.  Evan  siaple  changes  require  running 
this  prograo  since  tho  VAX  editor  creates  a  variable  length 
record  filo  and  Ross’s  prograo  requires  a  fixed  langth 
record  filo. 

Pollock’s  prograo  FZXZT  was  written  to  oinioizo  tho 
effect  of  tho  foroat  roqui resent  inposed  by  Ross’s  prograo. 
Tho  prograo  was  written  for  a  Cyber  coeputer.  Tho  prograo 
was  transported  hero  via  tape,  however  tho  prograo  did  not 
run  duo  to  differences  in  eachinos  and  prograo  errors.  Tho 
prograo  is  now  corrected  and  working  on  a  VAX 1 1/780.  Much 
of  tho  prograo’s  problems  wore  in  tho  differences  in  I/O  and 
word  size  in  tho  two  eachinos.  Tho  prograo  is  new*  sot  up  to 
take  a  filo  of  prieitivos  named  "innaee.dat".  It  produces  a 
filo  "outneae.dat"  of  correctly  formatted  prieitivos  that 


includes  a  sorted  title  directory  at  the  beginning  of  the 
file  with  pointers  to  the  individual  prieitives.  Without 
this  utility,  change  to  the  realization  would  be  very 
tedious. 

2.  Batili  Mascidl 

Whsn  running  NEWCSDL  there  are  options  to  produce  a 
trace  by  subroutine  of  the  prograe  execution.  This  is  a 
very  necessary  utility,  since  the  prograe  is  very  coeplex 
and  sensitive  to  input  foreat.  The  detailed  trace  produced 
by  NEWCSDL  is  very  necessary  because  of  the  size  of  the 
prograe.  This  becaee  painfully  obvious  while  trying  to  get 
FIX1T  to  give  an  acceptable  input  file  for  the  prieitives. 
The  error  Messages  produced  by  NEWCSDL  were  incorrect  due  to 
a  foreat  error.  The  carriage  control  has  boon  corrected, 
and  the  Messages  are  now  intelligible.  In  using  NEWCSDL 
trace  option  in  full  node,  every  subroutine  called  is 
printed  to  a  log  file  along  with  the  eovaesnt  of  key  data. 
The  carriage  control  that  was  a  pr obi ee  in  the  output  of 
eessages  was  also  the  principal  problee  in  the  input  of  the 
prieitives.  The  carriage  control  character  kept  eoving  the 
data  of  the  input  file  over  by  one  character,  causing  the 
data  to  be  in  the  wrong  coluen.  The  requirenent  for  fixed 
coluen  reads  in  this  prograe  precludes  any  editing  of  a 
prieitive  file  without  running  it  through  FIXXT  now  naeed 
FORMAT .  The  naee  was  changed  to  einieize  the  confusion 
between  the  various  versions  of  the  prograe.  FORMAT,  in 
addition  to  correcting  any  pointer  inconsistencies  also 


converts  the  file  free  a  variable  format  to  a  fixed  80 
character  record  format,  which  is  the  required  input  format 
for  NEWCSDL. 

In  writing  the  primitives,  the  desirability  of  a 
modulo  operator  in  the  calc  function  became  evident.  The 
addition  of  multiple  boards  makes  this  desirable  in 
assigning  pinouts  on  the  additional  boards.  Currently  the 
number  of  ports  by  type  requested  is  accumulated  as  a 
variable  in  GLOBALS.DAT.  Ross  calcit  subroutine  was 
examined  to  determine  if  this  was  feasible.  Currently,  the 
only  primitives  that  could  include  multiple  boards  are  the  8 
bit  analog  to  digital  primitive  and  the  8  bit  digital  to 
analog  primitive.  Because  of  this  limited  number  of  boards 
requiring  a  modulo  function,  a  simple  scratch  variable  and 
subtraction  of  any  values  greater  than  the  number  of  ports 
on  the  board  was  used  instead.  If  the  number  of  replicated 
board  grows,  then  it  may  be  worthwhile  in  the  future  to 
change  NEWCSDL  to  include  this  function. 

Two  additional  files  used  by  NEWCSDL  are  potentially 
affected  by  new  libraries.  The  first  file  MONITOR. DAT 
contains  primitives  that  are  used  all  the  time  by  NEWCSDL 
and  are  included  regardless  of  the  application.  Because 
the  intermediate  table  containing  the  order  of  the 
contingency  tasks  has  been  eliminated,  one  primitive  TAACP2 
has  been  eliminated  and  the  code  in  NEWCSDL  needs  to  be 
modified  to  eliminate  the  reference  to  that  primitive.  The 
second  file,  GLOBALS.DAT,  contains  the  names  of  global 


variables  used  by  the  primitive  library.  Because  o-f  the 
change  in  orientation  of  the  library  from  individual 
components  to  boards,  many  global s  were  no  longer  needed.  A 
list  of  the  global  variables  used  with  this  library  and 
their  application  is  given  in  appendix  B. 

3.  Bairimli  Bits  Bus  laaui 

Malden  designed  a  database  system  to  eliminate  the 
need  -for  the  various  files  used  in  NEMCSDL.  No  code  was 
available  for  test  at  the  time  of  the  implementation  of  this 
thesis,  so  no  attempt  was  made  to  try  inputting  any  of  the 
primitive  library  into  a  database.  The  method  of  input  into 
the  data  base  specified  by  Malden  was  to  type  all  data  in  at 
a  terminal.  This  is  a  reasonable  method  for  the  title  lines 
and  some  of  the  smaller  files.  It  does  not  appear  to  be  a 
feasible  method  for  entering  a  primitive  library  because  of 
the  size  of  the  data.  A  data  base  eliminates  the  need  to 
use  the  FORMAT  program  to  correct  the  pointers  and 
eliminates  some  of  the  overhead  on  CALC,  and  INCLUDE. 

However  it  would  require  typing  all  of  the  primitive’s 
assembly  code  that  has  been  previously  debugged,  with  the 
attendant  errors  and  duplication  of  work.  To  be  really 
usable,  the  data  base  needs  a  method  of  getting  the  assembly 
code  associated  with  a  primitive  from  its  file  used  for 
testing  and  debugging.  By  doing  this  the  code  could  be 
transferred  with  a  minimal  amount  of  error.  The  code  would 
still  be  available  for  separate  assembly  and  debugging  by 
the  primitive’s  author.  CRef.  213 


v.  RESULTS  AND  CONCLUSIONS 

Preliminary  results  of  Riley's  thesis  indicate  that  the 
controller  can  be  built  using  the  design  system.  CRef.  223 
This  particular  controller  does  not  overly  tax  the  design 
system  or  the  primitive  library,  but  does  provide  a 
functional  test. 

In  the  course  of  constructing  the  library,  integration 
of  the  various  tools  became  the  major  problem.  In 
constructing  any  library  an  assembler  and  debugger  are 
necessary.  The  Z-SO  has  a  number  of  assembler  programs, 
however,  they  do  not  run  on  a  VAX1 1/780.  The  transport  of 
the  assembly  file  to  the  mainframe  after  construction  can  be 
tedious.  Hy  choice  was  using  a  300  baud  modem.  This  was 
not  much  of  a  problem  when  the  primitives  were  few  in 
number,  but  became  a  real  logistics  problem  as  the  library 
neared  completion. 

The  implementation  of  an  interrupt  driven  controller  has 
turned  out  not  to  be  desirable  because  of  the  additional 
overhead.  This  was  tried  in  the  form  of  an  interrupt  driven 
clock  for  the  primitive  library.  The  clock  was  using  about 
2.51  of  the  monitor's  available  time.  This  required  no 
selection  of  competing  interrupts,  since  there  was  only  the 
single  interrupt  in  this  case.  The  overhead  was  also  the 
minimal  possible,  since  only  the  AF  and  ML  registers  were 
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Mvad.  If  all  the  primitives  had  the  potential  for 
interrupt,  then  the  AF,  BC,  DEf  HL,  IX,  AF*  BC*  OE*  and  HL’ 
would  also  have  to  be  saved.  For  coeparision,  saving  all 
the  registers  would  have  increased  the  overhead  to  7.5 X. 

This  still  would  not  include  the  tine  necessary  to  select 
which  contingency /task  pair  should  be  executed.  At  this 
point  the  interrupt  driven  non i tor  was  abandoned. 

Further  primitives  can  be  added  to  the  2-80  library  to 
increase  the  number  o-f  arithmetic  and  control  -functions 
available,  but  this  may  be  time  poorly  spent.  In  building  a 
good  design  system  a  suite  of  libraries  is  necessary.  The 
Z-0O  is  the  low  end  of  the  library  in  terms  of  performance 
and  cost.  Because  the  costs  of  processors  continue  to  fall, 
it  may  be  desirable  to  include  the  most  extensive  of 
libraries  only  in  higher  performance  chips. 


APPENDIX  A 


PRIMITIVE  TITLE  INDEX 


This  appendix  was  created  from  the  index  of  the 
primitive  title  lines.  Where  there  are  multiple  primitives 
with  the  same  name,  but  different  precisions,  only  one  name 
is  listed.  The  function  of  the  primitive  is  then  briefly 
described,  and  its  limitations. 

NAME  FUNCTION 

h.atod  Include  a  8  bit  analog  to  digital  conversion 

board 

h.cardcage  Include  a  8  slot  card  cage  and  power  supply  in 
the  primitive  listing. 

h. clock  Detail  the  connections  of  the  counter  timer  chip 
on  the  epu  board  to  produce  a  1  millisecond  or  a 
25  millisecond  clock  out  of  channels  0  and  1. 

h.dtoa  Include  the  hardware  for  a  8  bit  digital  to 

analog  conversion  board 

h.inout  Include  a  8  bit  64  channel  standard  bus  to 

digital  i/o  board  with  wiring  to  illuminate  up 
to  eight  lights  using  the  address  lines  on  the 
card 

h. memory  Hardware  primitive  to  include  a  16k  ram  board 
based  on  total  ram  and  rom  requirements.  This 
particular  board  is  a  battery  backup  board  and 
can  also  be  used  as  a  quasi  rom  if  a  write 
inhibit  switch  is  on.  The  board  can  be  disabled 
in  4k  segments,  making  that  particular  segment 
nonwri teable  by  the  epu- 

h. processor  Hardware  primitive  to  include  a  Zilog  Z-80a  with 
a  4mhz  clock  and  a  three  channel  counter  timer 
chip  on  a  single  board.  Included  also  is  a 
bootstrap  rom  using  the  first  4k  of  address 
space. 

h.tcardcage  This  is  a  primitive  that  is  invoked  when  a  card 
slot  is  requested.  It  checks  that  the  number  of 
slots  requested  does  not  exceed  the  number 
available. 

Comes  in  a  variety  of  farms  to  support  byte,  two 
byte  and  floating  point  addition.  It  provides 
no  error  checking  on  the  result  of  the 


s.add 


computation. 

s.addck  Comas  in  a  variety  of  forms  to  support  byte,  two 
byte  and  floating  point  addition.  It  provides 
error  checking  and  will  not  allow  the  result  to 
have  an  inappropriate  sign.  If  an  overflow  is 
made  then,  it  will  put  the  largest  possible 
value  in  the  result. 

s.and  Perform  a  logical  and 

s. assign  Performs  an  assignment  operation. 

s.assigncons  Assigns  a  constant  value  to  a  previously 

defined  variable.  This  does  not  reserve  space 
for  the  variable,  only  puts  a  specific  value  in 
the  variable. 

s.atod  Primitive  to  perform  a  analog  to  digital 

conversion 

s.blockcons  Primitive  to  mark  the  beginning  of  a  submonitor 
block 

s.blockend  Primitive  to  mark  the  end  of  a  submonitor  block 

s.blockexit  Primitive  to  leave  a  submoni tor  and  reset  all 
pending  operations 

s.blockstart  Primitive  to  cause  a  submoni tor  to  be  executed 

s.clockcons  Primitive  to  create  an  interrupt  driven  clock 

s. clock cons  Primitive  to  create  a  clock  using  counter  timer 
chip  channels  0  and  1.  No  interrupt  is 
involved.  The  accuracy  of  the  time  tick  is  once 
every  millisecond.  The  time  is  accumulated  in 
channel  1  as  a  16  bit  down  counter.  The  time 
can  be  read  by  using 

s.rdtime.  This  primitive  will  latch  the  current 
time  to  an  output  buffer  and  subsequently  input 
the  latched  time. 

s.clockcon2S  Primitive  to  create  a  clock  using  counter  timer 
chip  channels  0  and  1.  No  interrupt  is 
involved.  The  accuarcy  of  the  time  tick  is  once 
every  23  milliseconds.  The  time  is  accumulated 
in  channel  1  as  a  16  bit  down  counter.  The  time 
can  be  read  by  using  s.rdtime.  This  primitive 
will  latch  the  current  time  to  an  output  buffer 
and  subsequently  input  the  latched  time. 


s.cold 


Primitive  cause  the  system  to  do  a  cold  boot 


That  is  reinitialize  all  hardware  and  perform 
any  user  directed  initializations. 

s.cons  Define  a  constant.  That  is  put  a  value  in  the 

ro«  position  of  memory.  Comes  in  version  for 
byte,  two  byte  and  floating  point  constants 

s.div  Comes  in  version  for  byte,  two  byte  and  floating 

point  divisions. 

s.dtoa  Software  primitive  to  perform  an  8  bit  digital 

to  analog  conversion. 

s.end  Primitive  that  must  be  last.  Indicated  the  end 

of  program  and  includes  some  necessary  pointers 
for  hardware  initialization. 

s.eq  Performs  comparison  of  byte  or  word  values  for 

the  condition  of  equality  and  outputs  boolean 
result 

s. every  Farces  execution  of  monitor  every  time  by  making 
condition  always  true. 

s.exitproc  Harks  the  end  of  a  procedure  that  is  executed  as 
a  subroutine.  When  used  with  a  conditional 
cally  this  primitive  will  first  set  a  boolean 
variable  with  the  same  name  as  the  procedure  to 
false  prior  to  executing  a  return.  If  it  is 
used  in  conjunction  with  a  unconditional 
procedure  then  it  will  simple  execute  a  return. 

s. float  Converts  a  two  byte  variable  to  a  floating  point 

variable. 

s.forend  Harks  end  of  a  FOR  construction 

s. forstart  Creates  a  FOR  variable*  date  from  lower  to 
upper. 

s.fptoieee  Converts  floating  point  format  in  controller  to 
IEEE  single  precision  format. 

s.ge  Performs  comparison  of  byte  or  word  values  for 

the  condition  of  greater  than  or  equal  and 
outputs  boolean  result 

s.gt  Performs  comparison  of  byte  or  word  values  for 

the  condition  of  greater  than  and  outputs 
boolean  result 


s- if cons 


Harks  to  to  an  if  construction 


s. if end  Marks  the  end  of  an  if  construction 

s. ini tal cons  Marks  the  beginning  of  user  defined 
initialization  requirements 

s. ini tal end  Marks  the  end  of  user  defined  initialization 

requirements.  Implied  in  the  end  is  setting  the 
flag  associated  with  the  user  defined 
initialization  to  false  and  jumping  to  the  top 
of  the  main  monitor  loop. 

s.jmpf  Causes  a  jump  to  a  location  if  a  variable  is 

f  al  se 

s.jmpt  Causes  a  jump  to  a  location  if  a  variable  is 

true 

s.le  Performs  comparison  of  byte  or  word  values  for 

the  condition  of  less  than  or  equal  and  outputs 
boolean  result 

s. loc  Marks  a  portion  of  a  program  with  a  label. 

s. It  Performs  comparison  of  byte  or  word  values  for 

the  condition  of  less  than  and  outputs  boolean 
result 

s.main  This  construction  is  always  required.  It 

initializes  some  basic  pointers  and  creates  a 
stack. 

s.messout  Sends  a  message  to  the  output  device.  It  is 
used  only  in  the  debug  mode. 

s. monitor  Creates  the  top  of  the  main  polling  loop  and 
reinitial izes  the  stack  pointer 

s.mult  Comes  in  a  variety  of  forms  to  support  byte,  two 

byte  and  floating  point  multiplication.  It 
provides  no  error  checking  on  the  result  of  the 
computation. 

s.ne  Performs  comparison  of  byte  or  word  values  for 

the  condition  of  not  equal  and  outputs  boolean 
result 

s.not  Performs  a  logical  not. 

s.or  Performs  a  logical  or 

s.out  Output  a  signal  to  a  port. 

s. perform  Primitive  to  invoke  a  procedure  subroutine  call. 


s.proc 


Primitive  to  mark  the  boginning  of  a  conditional 
or  unconditional  subroutine  call.  It  is  used  in 
conjunction  with  s.exitproc  to  mark  the  end  of 
the  subroutine. 

s.rdtiee  Reads  the  tiee  from  the  CTC  chip  on  the  epu 
board.  Tiee  is  represented  in  either 
mi 1 1 i seconds  or  25  milliseconds  depending  on 
which  clock  construction  has  been  used.  In  both 
cases  the  actual  number  read  is  a  two  byte 
number.  The  clock  is  a  down  counter,  so  that 
the  elapse  time  goes  from  a  negative  number  to  a 
positive  number  to  zero  and  then  repeats 
starting  with  a  negative  number. 

s. start  Forces  monitor  execution  provided  for 

compatability  with  older  library.  Not  needed 
since  monitor  starts  at  nonmaskable  interrupt 
location. 

s. sub  Comes  in  a  variety  of  forms  to  support  byte,  two 

byte  and  floating  point  subtraction.  It 
provides  no  error  checking  on  the  result  of  the 
computation. 

s. subek  Comes  in  a  variety  of  forms  to  support  byte,  two 

byte  and  floating  point  subtraction.  It 
provides  error  checking  and  will  not  allow  the 
result  to  have  an  inappropriate  sign.  If  an 
overflow  is  made  then,  it  will  put  the  largest 
possible  value  in  the  result. 

s.tabend  Marks  the  end  of  the  main  monitor  polling  loop. 

s.tabent  Put  an  entry  in  a  polling  loop.  It  is  used  with 
both  the  main  and  submonitor  loops. 

s.var  Defines  a  variable  in  ram 

s.warm  Performs  a  warm  boot.  That  is  jump  to  the  top 

of  the  main  polling  loop,  reinitialize  the 
stack,  and  perform  any  user  defined 
initializations. 

s.whend  Mark  the  end  of  a  while  construction 

s.whilecon  Mark  the  beginning  of  a  while  construction. 

Performs  the  test  of  a  condition,  if  false  jumps 
to  the  next  instruction  past  the  location  marked 
by  whend. 

s.wrtbin  Used  in  the  debug  mode  to  output  a  location  to 
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the  mermen  in  binary. 

s.xor  Par-form  an  exclusive  or. 

s.tabaccp2  Is  a  dummy  primitive  to  provide  compatibi  lity 

with  the  8080  realization  listing.  In  the  8080 
listing  tabent  is  divided  into  two  primitives 
tabent  and  tabaccp2.  This  requires  less  memory 
if  there  are  extremes  in  the  time  requirements 
of  different  contingencies.  By  combining  the 
two  primitives  an  intermediate  table  is 
eliminated  and  the  execution  time  is  increased 
by  eliminating  two  unconditional  jumps. 


APPENDIX  B 


GLOBAL  VARIABLE  LISTING 


This  appendix  lists  exactly  the  file  8L0BALS.DAT  under 
the  coluen  name.  Included  in  the  listing  are  the  initial 
values  of  the  variable.  Since  the  variables  are  limited  to 
six  characters,  the  purpose  and  limitations  are  nor  readily 
apparent.  The  purpose  of  the  variable  and  its  use  are 
described  in  the  next  column. 


NAME 
arnd  0. 


chips  0. 


debug  O. 


initlkO. 


keybrdO. 


natodeO. 


PURPOSE 

Is  a  pointer  in  the  form  of  um<arnd>".  It 
purpose  is  to  allow  sections  of  code  to  be 
placed  anywhere.  This  allows  initializations 
to  be  place  with  a  primitive.  In  this  way 
the  primitive  can  be  executed  and  the 
initialization  is  jumped  around.  The  only 
way  to  access  the  initialization  is  to  use 
the  inlnk  chain. 

Is  a  count  of  the  number  of  integrated 
circuits  that  have  been  added. 

Is  a  flag  that  will  cause  the  primitives  to 
be  conditionally  assembled  to  produce  input 
and  output  through  standard  BDOB  calls.  The 
default  is  to  use  the  normal  input  and  output 
boards.  To  use  a  cpm  mi crocomputer  to  test 
the  primitive,  debug  must  be  set  to  1.  This 
can  be  done  as  an  exit  to  the  globals.dat 
file. 

Is  a  variable  that  is  used  in  a  pointer  chain 
for  the  initialization  of  hardware.  The 
actual  form  is  Gi<initlk>.  This  for  the 
first  link  would  appear  as  BiO,  the  second 
Bit. 

Is  a  boolean  variable  indicating  if  the  7303 
keyboard/di splay  board  has  been  requested  by 
any  primitive.  This  primitive  was  necessary 
to  eliminate  the  potential  of  several  copies 
of  the  board  being  requested  by  different 
primitives.  There  are  several  primitives 
because  of  the  number  of  separate  functions 
that  are  included  on  the  board. 

Is  a  variable  enumerating  the  number  of 
analog  to  digital  ports  that  have  been 
requested.  The  hardware  primitive  will 
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indicat*  a  failure  if  tha  number  is  greater 
than  32. 

natodpO.  Is  a  variable  containing  the  address  of  the 

I/O  part.  It  is  initially  0.  If  more  than 
16  atod  ports  are  requested  then  the  address 
is  changed  to  4. 

ndtoaeO.  Is  a  variable  enemurating  the  number  of 

digital  to  analog  ports  that  have  been 
requested.  The  hardware  primitive  will 
indicate  a  failure  if  the  number  is  greater 
than  32. 

ndtoapO.  Is  a  variable  containing  the  address  of  the 

I/O  port.  Currently*  not  dtoa  boards  are 
available  for  the  system*  so  the  exact 
address  has  not  been  determined. 

ninoutO.  Is  the  number  of  inout  ports  that  have  been 

request  for  the  moat ok  mdx-diobl  board.  An 
error  is  produced  it  the  number  requested 
exceeds  64. 

nkey  0.  Is  a  variable  indicating  the  number  of  push 

button  keys  that  have  been  requested. 

nled  -1.  Is  tha  number  of  light  emitting  diodes  that 

have  been  requested.  The  maximum  is  eight. 

An  error  will  be  generated  if  more  than  eight 
are  requested.  The  lights  are  number  zero 
thru  seven. 

nodgt  0.  Is  the  number  of  digits  of  the  alphanumeric 

display  that  are  requested. 

norom  0.  Is  a  flag  indicating  the  absence  of  tha 

loading  rom.  If  the  controller  is  to  be  used 
without  external  support*  this  flag  must  be 
set  to  1.  This  will  causa  the  conditional 
assembly  to  start  at  66d  and  will  allow  the 
normal  use  of  interrupts.  If  the  controller 
is  being  simulated  on  a  cpm  computer*  this 
flag  should  be  0.  The  normal  assembly  has  a 
jump  to  4000h  at  lOOh  to  accommodate  the  use 
of  cpm.  This  does  not  effect  the  use  of  the 
loading  rom*  since  the  location  lOOh  can't  be 
altered  by  tha  loader. 

Is  the  number  of  rocker  switches  that  have 
been  requested  for  the  7303  keyboard/display 
board.  Currently  this  is  limited  to  two 
switches.  Requesting  more  than  two  will 


nrockrO 


cau 


«  error 


ramptrO. 


romptrO. 


scrtchO. 


Keeps  «  count  on  the  nueber  of  bytes  of 
storage  that  have  been  requested  in  a  RAM 
area.  This  counter  starts  at  zero,  but  will 
be  aoved  to  the  top  of  the  address  space  and 
decremented  as  memory  is  requested  for 
variables  and  stack  space. 

Keeps  a  count  on  the  number  of  bytes  of 
storage  that  have  been  requested  in  a  ROM 
area.  This  counter  starts  at  0  and  in 
incremented  as  instructions  are  added. 

Is  a  scratch  variable.  It  is  used  in  various 
was  by  different  primitives  to  compute 
intermediate  results. 

Indicate  the  slot  in  the  card  cage  that  a 
board  will  use.  An  error  will  be  generated 
if  more  than  eight  cards  are  used. 


slot  0 
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This  appendix  contains  the  listing  of  the  library  as  it 
is  required  to  be  ‘formatted.  The  first  line  of  the  library 
contains  the  title  of  the  library  along  with  the  epu’s  clock 
period  and  memory  speed  in  quarter  mircoseconds.  This  is 
followed  by  the  alphabetical  index  of  all  the  title  lines. 
The  individual  primitives  are  listed  after  the  index.  The 
format  of  the  individual  primitive  repeats  the  title  line, 
has  comments  describing  the  primitive,  then  actual  code  and 
is  unbounded  until  another  title  lines  is  encountered.  This 
makes  it  possible  to  have  multiple  segments  of  code 
interspersed  with  calc  statements.  Not  shown  because  it  is 
an  extra  line,  is  the  requirement  to  a  line  after  the  last 
line  of  the  last  primitive.  If  this  is  not  included,  the 
last  line  of  the  last  primitive  will  not  be  included,  since 
the  FORMAT  program  is  looking  for  a  last  dummy  primitive  to 
mark  the  end  of  the  library. 

The  library  is  listed  vertically  to  allow  the  fully  80 
columns  to  be  displayed. 
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